Exact Cell Decomposition of Arrangements used for PathPlanning in
نویسنده
چکیده
We present a practical algorithm for the automatic generation of a map that describes the operation environment of an indoor mobile service robot. The input is a CAD description of a building consisting of line segments that represent the walls. The algorithm is based on the exact cell decomposition obtained when these segments are extended to innnite lines, resulting in a line arrangement. The cells are represented by nodes in a connectivity graph. The map consists of the connectivity graph and additional environmental information that is calculated for each cell. The method takes into account both the path planning and position veriication requirements of the robot and has been implemented.
منابع مشابه
Numerical solution of the one dimensional non-linear Burgers equation using the Adomian decomposition method and the comparison between the modified Local Crank-Nicolson method and the VIM exact solution
The Burgers’ equation is a simplified form of the Navier-Stokes equations that very well represents their non-linear features. In this paper, numerical methods of the Adomian decomposition and the Modified Crank – Nicholson, used for solving the one-dimensional Burgers’ equation, have been compared. These numerical methods have also been compared with the analytical method. In contrast to...
متن کاملBenders Decomposition Algorithm for Competitive Supply Chain Network Design under Risk of Disruption and Uncertainty
In this paper, bi-level programming is proposed for designing a competitive supply chain network. A two-stage stochastic programming approach has been developed for a multi-product supply chain comprising a capacitated supplier, several distribution centers, retailers and some resellers in the market. The proposed model considers demand’s uncertainty and disruption in distribution centers and t...
متن کاملConstuction of solitary solutions for nonlinear differential-difference equations via Adomain decomposition method
Here, Adomian decomposition method has been used for finding approximateand numerical solutions of nonlinear differential difference equations arising inmathematical physics. Two models of special interest in physics, namely, theHybrid nonlinear differential difference equation and Relativistic Toda couplednonlinear differential-difference equation are chosen to illustrate the validity andthe g...
متن کاملFormation Control and Path Planning of Two Robots for Tracking a Moving Target
This paper addresses the dynamic path planning for two mobile robots in unknownenvironment with obstacle avoidance and moving target tracking. These robots must form atriangle with moving target. The algorithm is composed of two parts. The first part of thealgorithm used for formation planning of the robots and a moving target. It generates thedesired position for the robots for the next step. ...
متن کامل2D Arrangements -
Constructs, maintains, modifies, traverses, queries, and presents arrangements on two-dimensional parametric surfaces. Complete and Robust All inputs are handled correctly (including degenerate input). Exact number types are used to achieve robustness. Generic – easy to interface, extend, and adapt Modular – geometric and topological aspects are separated Supports among the others: various poin...
متن کامل